Multi-scale Anchor-free Distributed Positioning in Sensor Networks

نویسندگان

  • Bastian Katz
  • Dorothea Wagner
چکیده

Positioning is one of the most fundamental problems in sensor networks: Given the network’s connectivity graph and some additional local information on measured distances and/or angles, the goal is to recover the nodes’ positions. Varying the assumptions regarding the nature and the quality of the measurements, there has been extensive research for both hardness results and practical, distributed, positioning schemes. This paper addresses these issues for a setting that appears to be most likely in real-world scenarios in the future – nodes can roughly measure distances and relative angles. We will show that this problem is NP-hard like most positioning problems even for arbitrarily small errors. We will also propose an algorithm combining robustness to erroneous measurements and scalability in a completely distributed fashion and provide simulation results for networks of up to 128k nodes with varying errors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks

Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...

متن کامل

A multi-hop PSO based localization algorithm for wireless sensor networks

A sensor network consists of a large number of sensor nodes that are distributed in a large geographic environment to collect data. Localization is one of the key issues in wireless sensor network researches because it is important to determine the location of an event. On the other side, finding the location of a wireless sensor node by the Global Positioning System (GPS) is not appropriate du...

متن کامل

A Review on Localization Algorithms in Wireless Sensor Networks

In wireless sensor networks (WSNs), nodes are deployed in sensor fields for monitoring and controlling the physical environments. Node localization is fundamental challenge in wireless sensor networks as without knowing the location of nodes sensed information will have no value. Therefore, it is vital that nodes must know their location. This paper provides a review of basic techniques for loc...

متن کامل

Mobile anchor positioning for wireless sensor networks

Localisation is one of the most important issues in wireless sensor networks, because the location information is typically useful for coverage, deployment, routing, location service, target tracking and rescue operations in wireless sensor networks. The localisation protocols are classified into two categories: range-based protocol and range-free protocol. The range-based protocols employ dist...

متن کامل

Distributed Positioning Technique in Wireless Ad Hoc Sensor Networks

To support processing and collaboration, every node in the network needs to know the identity and location of its neighbors. This can be easily obtained in a planned network and quite hard in ad hoe networks whose topology is constructed and updated in real time. Selflocation using GPS may not be feasible but an effective distributed positioning algorithm is to be used. The proposed technique i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007